Genetic Code as a Gray Code Revisited
نویسندگان
چکیده
In this paper we revisit the idea of relating the genetic code to a Gray code. This idea was originally fostered by Rosemary Swanson as a “unifying concept for the amino acid code”. We show that cyclic arrangements of the codons which are different from the one proposed by Swanson, but which are still based on the principle of minimal change, yield a better grouping of the amino acids by similarity. To this end we model the problem of finding generalized Gray codes (codon arrangements) as a Traveling Salesman Problem. Solutions of this problem lead to several Gray code arrangements of the codons. We discuss the possible implications of the results from evolutionary and physico-chemical point of views.
منابع مشابه
Gray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملSymmetries, Generalized Numbers and Harmonic Laws
This paper is devoted to the presentation and analysis of matrix representations of the genetic code. Principal attention is paid to a family of the genetic matrices which are constructed on the basis of Gray code ordering of their rows and columns. This Gray code ordering reveals new connections of the genetic code to: 8dimensional bipolar algebras; Hadamard matrices; golden matrices; Pythagor...
متن کاملOptimization of a Container Ship Dimensions Using Multi-Objective Genetic Algorithm Method
Today, marine transportation has a significant role in global trade. The characteristics of the containerized shipping have made the number of container ships grow every day and made significant improvements in the construction and operation of these ships. In this research, the main dimensions of a container ship are optimized according to different objectives. This optimization aims to reduc...
متن کاملProperties of Gray and Binary Representations
Representations are formalized as encodings that map the search space to the vertex set of a graph. We define the notion of bit equivalent encodings and show that for such encodings the corresponding Walsh coefficients are also conserved. We focus on Gray codes as particular types of encoding and present a review of properties related to the use of Gray codes. Gray codes are widely used in conj...
متن کاملLogic for Gray Code Computation
Gray code is a well-known binary number system such that neighboring values differ in one digit only. Tsuiki (2002) has introduced Gray code to the field of real number computation. He assigns to each number a unique 1⊥-sequence, i.e., a (possibly infinite) sequence of {−1, 1,⊥} such that at most one copy of ⊥ (meaning undefinedness) is contained in the sequence not as the last character. In th...
متن کامل